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(54) SIGNAL TRANSMITTING METHOD AND COMMUNICATION SYSTEM 


(57) Signals aretransmitted in secret even wfien the 
information representing the destination terminal is 
opened because a common access cfiannel is used. 
Ok)struction can be well prevented. A random numt>er bit 
adding section (6) adds a random numt)er a (digital sig- 
naQ generstted by a random nt0Tt>er generator (5) to the 
transmission data DA generated by a transmission data 


generator (1), and outputs the corrposite signal PA, a). 
An enc^ering section (2) enQphers the signal (DA, a) 
and outputs the ciphered signal (DA, a)*. A receiving 
deifice deciphers the ciphered signals (DA. a)'to the orig- 
inal signals (DA. oO arxl reproduces the data DA t>y 
removing the random number bit OL 


I 


FIG. 1 

6 


L 


TRANSMiniNS 
DATA 

GENERATOR 

DA 

RANDOIHaJMBER 

DA.a 

ENCIPHERMENT 

(DA. ay 


BIT ADDER 


PROCESSOR 





a 


t 

key 




RANDOH-NUHBER 

GENERATOR 

/ 



Q. 
IIJ 


Prtmad by Rank XBim OJK) Bushass Soivta»8 
2.12.4^4 


1 


EP0720328A1 


2 


Description 

Technical ReU 

This invention reistestoasi^nal buiisiiiilting "WJlhod 
and a convnunication system suited to t)e used for a case 
In which a plurality of nrabile stations can access to a 
common access channel, Ibr exanpleL 

Background Art 

In case of a (figital signal transmission in which a 
phmdity of teminals can access to a common channel, 
it is necessary thai identification data for Identifying a 
IransmiUer^ terminal and its communication counterpart 
are Indicated. The reason is as follows. If it Is unknown 
that a certain signal Is to t)e transnntted from what ter- 
minal to what terminal, the signal itself t>ecomeslmpos- 
sSbleto t>e transmitted because the common channel can 
be accessed by any ternrinals. The sanrieistruetDacase 
In wtvch a packet oomrrunicalion is performed in a 
motxietelephona 

Incidentally, under the abovennentioned drcunv 
stance, it is. customarily made open that a certain signal 
is to be transmitted from wfuch terminal to which termi-' 
nal. Therefore^ an identification data Indicative of the 
counterparts terminal (or mobile station) can easily be 
intercepted or monitored. For this reason, an imwilled 
interference can easily be performed when so desired, 
f^ example, it wiD be easily perfbrmed that some kind 
of signal Is sent to ttie counterpart for the purpose of 
interference. 

As a prevention measure, it can be corrtemplated 
that a signal is made seaet or concealed. Ftv the sake 
of convenience in the comrrwnicalion system, however, . 
It Is practk:aOy Impossible to make secret or conceal data 
of the counterpart and tfierefore; it Is only data of the 
transmitting signal that can k>e made secret 

Here, one example of a construction for encf)hering 
a signal is depicted in Rg. ia In Rg. 16. reference 
numeral 1 denotes transmitting data generator for gen- 
erating data to be transmitted. Data DA prepared in tfie 
transmitting data generator 1 is enciphered by an end- 
pherment processor 2 in accordance with a given algo* 
rithm. For encfpherrnent, a key Ksy is used. For breaking 
fha enciphered signal, the receiver side may use the 
samekey to the one which tfie transmitter side uses. 
In that case, since the transmitter side and the receiver 
side are asynchronous, the receiver side cannot appro- 
priately change the key Key but is required to use a pre- 
determined fixed key. 

In the exemplified construction In Fig. 16, the signal 
can be made sea^ if so desired. However, in case the 
data are simple, the original data can, in some cases, be 
guessed simply by seenng the enciphered result There- 
fore, it cannot t>e said ttiat the exemplffied construction 
has a suffk:ient ooncealability In view of preventfon of 
InterfBrence. 


fo case of contrd signals for mobfle oonunmication, 
for example, data are Grnited and the kmd of data are also 
smaD, so smaD as only three in some cases. On the other 
hand, if the signal is enciphered using a fixed key in 

5 accordance with the same algorithm, the original signal 
can easily t>e made apparent t)ecause tfie kind of ttie 
enciphered signal becomes the same In number as tfie 
original signal. That Is. with tfie method for erK:ipfiering 
a signal using the same key, when the kind of patterns 

10 of the signal is small, tfie pattern of the enciphered result 
t>ecomes also small. Thus, the original signal can easily 
k>e guessed. 

For the reasons mentfoned atx^ve, when a signal 
should be monitored by an in-willed third party who has 

IS a good knowledge of the system, there wouU t>e a large 
possfoHlty that the tran sm itted or received signal is 
guessed as to wf^ signal it is, t»sed on data ot3tained 
from tfie monitored result such as frequency of an occur- 
rence of a certain pattern, signal length, etc., wfiich are 

20 tfie results of encpfierment Especially, wfien the signal 
in question is a control signal, it can t>e guessed as to for 
what purpose the control signal is used (for example, 
oonnectfon, disconnectfon, and the like). 

Once it is known for tfie tfiird party that a signal is 

2s liansi lifted for such and such purposes* the third party 
can generate the same signal to the one wfiich tfie gerb 
uine terrninal gerierates, witfiout kriowirig the key for cori- 
cealment As a consequence, it becomes possil)le for the 
third party to interfere the oommuracation pretending to 

30 t>e the genuine terminal. 

In case, for exarrple, of a packet communk:atkxi 
using a mobile telephone In which the kind of control sig- 
nals is small, a simple endpherment is not good enough 
as a preventiva measure of a possible interference in 

3S view of the reasons mentioned akxive. In addition, since 
a signal is transmitted In a communicalion circumstance 
easy to t>e nrxinitored, an effective pra/entive measure 
against a possitile interference is demanded. 

40 Disdosureof Inventfon 

The present inventfon has t>een developed in view 
of the above-mentioned sttualion. It is, tfierefore, an 
object of the present invention to provkJe a signal trans- 

45 iiDtliiiy rnetfiod arid a (XNiuiKJTiication system. In wfiich a 
oommunfoalion can fully be prevented from t>eing Inter- 
fered t>y a third party, bf providing means of property 
nriaking seaet of or coriceafirig a trarismitting si gnal Itself 
even in the case where data indicative of a counterparf s 

so terminal are obliged to t)e made open t>ecause of use of 
a common a c cess cfiannel. 

In order to solve the atxive problens, the inventfon 
according to daim 1 1s cfiaracterized In tfiat the transmit- 
ter side adds a random-nunfoer bit to a predetermined 

ss position of a signal to t>e Iransivritted, enc9)her5 tfie sig- 
nal using a predetermined key, and then transmits the 
enciphered signal, and in that the receiver skje breate 
the enqphemnent of a received signal using tfie prede- 
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termined key and then removes the random-nifl^^ 
from a predetermined position of the signal. 

The invention aooofcfing to daim 2 is characterized 
in that ttie transmitter side adds a randonHuimber bit 
arid an identification data for identifying a local station on 
the transmitter side to a predetermined position of a sig- 
nal to t>e transmitted, endphers the signal using a pre- 
d^mined key. and then transmits the endphered 
signal, and in that the receiver side breale the endpher- 
ment of a signal received using the predetermined k^, 
removes the rafKlom=«» m b o r- bit-fro m a predetermined 
pc gition of the agnal whose endpherrnent has t)eenbfo - 
irfifi, jiiHg es wtiethef or not the identificatio n data is in 
agreernentwithanidentificattondalaolad^iSirbnthe 
transmitter side, and [udges that the signal has been 
received in a normal condition when the first judgment 
result is affirmativa 

The Invention according to daim 3 is characterized 
in tfiat a transmitting device comprises random-nunnber 
generating rneans for generating a randoriHiurfter of a 
predetermined bit, transmitting signal generating means 
for outputtingasignaltobetransmitted* randorn-nunnber 
adding means for atefing the random-rxinnber bit which 
has been generated tTy the randoiThnunnber generating 
means, to a predetermined position of ttie signal output 
k>y the transmitting signal generatong means, and 
outputting the stgr^, and tyigphefmr y mears for 
phering an output signal of the random-nuirfeer aridii 
ff ^n^ M^'ng n p^^'i'Mr mined key, and in ttiat a receiv- 
Ing device comprises enc^pherment-breaWng means for 
breaking the endpherment of a received signal using the 
predetermined key. and randonfHurrber bit removing 
means for removing the random-nunrt>er bit from a pre- 
determined position of the signal output by the enopher- 
ment-breaking means and then outputting the same. 

The invention according to daim 4 is diaracterized 
In that a transrriitting device conrprises randonrwiurnkTer 
gerterating rriearis for generating a randoni-number of a 
predetermined bit, transrritting dgnal generating means 
for outputting a signal to be transmittad, bit adding 
means for addi ng a random-number bit generated by the 
random-number generating means, and an klentificatkxi 
data bit for identifyi ng the transnritti ng device to a prede- 
termined position of the signal output by the transmitting 
signal generating means, and then outputting the same; 
and enciphering means for enciphering ttteoutpiA signal 
of the bit adding means, using a predetemrined key, and 
In that a receiving device comprises endpherment- 
eaking means for breaking the endphenment of a 
received signal using the predetermined key, random- 
nunt>er bit removing means for removing tfie random- 
nunrt>er bit from a predetermined position of the output 
signal of the endpherment-trealQng means, and 
judging means for juc^ng whether or not the kJentif ica- 
tion dala included in the output signal of the endpher- 
ment-breaking means is in agreement with the 
identffkation data of the transmitting device, and judging 
that the received signal is effective when the first jud^ 
ment result is aff imnativa 


IS 


20 



\ invention according to daim 5 is characterized 
t the transmitter side generates a random-nuirber 
1 data indicative of a position for addng a randonv 
^ nurTt)er tHt and adds a random-number to a bit position 
corresponding to the rarKtom-rumber position data, and 
in that the receiver side generates a random-number 
position data having the same value as the transn^er 
side in the same sequental order as the transrritter side, 
and removes the random-number from a bit position c 
10 vresponding to the generated random-number i 
{Vj/h^ ttie random-numt>er bit is re 
Thelriv enuoi l JLt eit li iig t e ciaii rr G ^ characterized 
in ttiat the transmitting device conrprises first random- 
number position data generating means for generating 
a randcwTHiurTtier posrtim data indicative of a position 
to wtik^ a random-number t)it is to t>e added, the ran- 
dom-numt>er adding means adding the random-number 
to a position con'esponcfing to the random-number posi- 
tion data generated t>y the first rarKk>m-nurTi)er position 
data generating means, and in ttiat ttie receiving device 
comprises second random-numl>er position data gener- 
ating means for generating a position data having the 
same value as ttie position data generated by ttie frst 
random-rMimber position data generating means in the 
same sequential order, ttie random-nurrter bit removing 
means removing a random-nunft>er from a kxt position 
corresponding to the random-nurTt>er position data gen- 
erated by the second random-rejmt)er position data gen- 
erating means. 

The invention according to daim 7 is diaracterized 
in ttiat the transmitter side generates a random-numt>er 
position data indicative of a position to which a random- 
number tMt is to be added, adds a randonwiumber to a 
bit position conresponding to the random-numt)er posi- 
tion data, arid adds ttie raridonrHiuiitier position data to 
the tran smi t tin g signal, and in that the receiver sMe 
extracts a raridorn-rurrber position data from a received 
signal, and removes a random-numt)erfrom a kMt position 
corresponding to the random-nurrt>er position data ttus 
eodracted wtien the raridoni-ni0Ti>er is to k>e renioved. 

The invention according to daim 8 is dia r acterized 
in ttiat ttie transrrvtting device comprises random- 
nunnber position data generating means for generating 
a random-numt>er position data indk»tive of a position 
to which a random-number t>ft is to t>e added, and ran- 
- dom-numk>er position signal adding means for adding 
<^ ^^e randonrHninri>er position data to the transrnitting sig- 
nal, the random-nurrt>er adding means for adding the 
random-number to a position con-espondlng to a ran- 
dom-number position data generated by the random- 
nunrter position data generating means, and in ttiat the 
receiving device comprises random-rujmber position 
data extracting means for extracting a random-numt>er 
position data from the received signal, the rarvtom- 
nunt)er bit rernoving rneansrenK]ving a randonri-nunrt)er 
from a bit position corresponcfing to a random-number 
position data extracted by the random-nunt)er position 
data extracting means. 
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The irwentm acxxinling to daim 9 is chaia^^ 
in taft said the transmitter side adds a randonrHi^^ 
position data of a signal to be transnvtted next to a signal 
to be transmitted immediately befDre. and in that ttie 
receiver side removes a randomnnumber from a signal 
to be received next based on a random-nuntier position 
data extracted from a signal received immediately 
t)efora 

The invention aoconiing to daim 10 is characterized 
in that the random-number adding means of the trans* 
mitting device adcte a randonvnumber position data of a 
signal to be transmitted next to a signal to be transmitted 
immediately before, and bi tfiat the rEindom-rajmber kxt 
removing mears off the receiving device removes a ran- 
dom-number from a signal to be received next based on 
a random-number position data extracted, by ttie ran- 
dom-number position data extracting means, from a sig- 
nal received immediately befora 

(Operation) 

Since the Inventions according to claims 1 and 3 are 
such constructed as mentioned akx3ve, random-number 
tilts are cdded to predetermined positions of a signal to 
be transmitted and enqphered using a predeterm i ned 
key. Accordingly, the original signal cannot be restored 
merely breaking the enciphered signal. On the other 
hand, removal of the random-number t>rts from predeter- 
mined positions of an endpherment-broken signal 
makes it possible to restore the original signal. In that 
case, since the signal is enciphered by being appfied or 
added with a random-number, therecan be obtained plu- 
ral results of endpherment with respect to a single sig- 
nal. Accordingly, the above-mentioned inconvenience 
can be obviated. That is, while it is very (fifficutt for the 
third party to make an interference, it is easy tor kxsth the 
transmitter side and receiver side to make seaet or con- 
ceal the data. In this case, aHtiough an address to t>e 
added to the transmitting signal is not made secret or 
concealed, any interference can be prevented t)ecause 
the third party cannot restore the enciphered signal por- 
tk>n to the original state even wtten the transmitting signal 
is successfully monitored by the tNrd party. 

Since the inventions according todaims2 and 4are 
such constructed as mentioned above^ the transmitter 
side enc^hers a signal to bo transmuted, together with 
identification data combined thereto and the receiver 
side restores it, so that a judgment can be made as to 
whether identif icatx>n data in the received signal is in 
accord witti the klentHfcatk)n data of the transmitting 
devk:e. Based on the judgment result it can be deter- 
nvned whettier or not the received signal is a genuine 
ona For example, since the concealing key has a fixed 
length, patterns applicable to ttie key are limited (as one 
example, in case the concealing key has eight (8) bytes, 
the patterns applicable to ttie key are 2^. TTus. there 
is a possibility ttiat a tenrinal or terminals exist in whkii 
a conrirnunk»tk)n is performed using the sanie key in the 
same time zone. Therefore, tyy applying identification 


6 

data for identilying a certain terminal from otheis, it can 
be prevented that a signal from a terminal, wNch uses 
the same key, is received mistaka 

Since the inventions according to daims 5 and 6 are 

5 such constructed as mentioned atxjva the position 
where a random-number is appGed can be shifted at ran- 
dom. Further, the receiver side can favorably restore the 
signal by having ttie same random-nunrt>er adcfing posi- 
tion data as the transmitter skia Furttiermore^ t>y shifting 

10 ttie position of the random-number, the pattern, which 
occurs when the signal is endphered. can be varied. 
Aocorcfingly. a large numt)er of patterns can t>e gener- 
ated witti small kinds of random-numbera As a conse- 
quence^ the nurrber of patterns to be generated can 

IS extensively be increased even if the nuiTt)er of the ran- 
dom-numt>er t)ils are the same as ttie inventions accord- 
ing to daims 1 arxi3. This makes it very diffk^utt for the 
third party to guess the cwitent of a signal. In contrast 
when the number of patterns to t)e generated is arranged 

20 to be the same as the Inventions according to claims 1 
and 3, the numt>er of the random-nurnt)er bit can be 
smaD. Thus, the same effect can be obtained witti small 
data amount 

Since the inventions acoorcfing to claims 7 and 8 are 

25 such constructed as mentioned above, ttie positkNi of a 
random-number can t>e kncwn based on the random- 
number position data contained in the received signal. 
On the other hand, in the inventions according to daims 
5 and 6, the random-nuirter adding position data are 

50 preGmhiarily fixedly had by both the transmitter skJe and 
receiver side and the random-nurT4)er position cannot be 
known from ttie received signal. Accordingly, ttiere is ttie 
risk ttiat following signal cannot be received, if disagree- 
ment may occur in random-numt)er adding position 

3S t>etween the transmitter skJe and the receiver sMe when 
the signal is annih9ated or the lika In contrast in the 
invefrtk)ns according to claims 7 and 8, bf virtoe of ttie 
anangement in wtvch the transmitting signal contains a 
randorn-number adding position data, even if a signal is 

40 annihilated, ttie foltowing signal can t>e received in a nor- 
mal condition. 

Since the inventiors acconfing to claims 9 and 10 
are such constructed as mentioned atx^ ttie transmit- 
ter sUe adcte random-number position data correspond- 

45 Ing to the next signal to the preceding signal and 
transrnls the sama whereas the receiver skie removes 
the random-number from a newly received signal using 
the randonrwiumber position data added to the preced- 
ing signal. In ttiis way, bf virtoe of the arrangement in 

so whk:h a transmitting sigiial contains a random-nurhber 
adcfing position data, there can be obtained ttie same 
effects as the Inventiors according to claims 7 and 8. 

Brief Description of Drawings 

55 

Fig.1 is a btock diagram showing a oonstr u ctkxi of 
a transmitting devk» according to a first eiitxxfirnent of 
ttie present invention. 
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Fig. 2 is a block diagram shoMnng a constnic^ 
a rectivfng devica aoooiding to tha fifst antextmenL 

Fig. 3 is a representation showing a construction of 
a data off an output signal in a randoiTHiunri>er bit ad^ 
6. 

Fig. 4 is a representation showing a construction off 
a data of the output signal in the random-number t>it 
adder a 

Fig. 5 is a representation showing another construe* 
tion off a data of the output signal in the random-number 
bit adder 6. 

Fig. 6 is a bUxk dagram showing the ottier construe- 
tk>n of a transmitting device according to a mocfification 
of tfi8 first embodiment of tfie present invention. 

Fig. 7 is a block cfiagram showing a oonsbruction off 
a receivir^ device aoooiding to the mocffication off ttie 
first embodiment 

Fig. 8 is a representation showing a construction of 
a data of an output signal in a bit adder 9. 

Fig. 9 is a block diagram showing a const r uction off 
a liai'ibiriillirigdevrce according to a second embocfiment 
of tfie present invention. 

Fig. 10 isablockcfiagram showing a construction of 
a receiving device acconfing to the second embodiment 

Fig. 1 1 A is a representation for explaining thBtfunc- 
tions off randomHTumber position data RR 

Fig. 1 1B is a representation for explaining tfiefunc* 
tions of random-number position data RR 

Fig. llCisa representation for explaining ttie furw- 
tions off random-number position data RR 

Fig. 12 is a bkick cBagram showing a construction 
example off a transmitting devica acconfing to a third 
embodiment of the present invention. 

Fig. 13 is a block diagram showing a oorstruction 
example of a receiving device aoooiding to the thvd 
embodiment 

Fig. 14 is a t)lock cfiagram sfrawing a construction off 
a randorrwiumber bit adder. 

Fig. 15 is a bkx:k(fiagram showing a construct io n off 
a random-number bit remover. 

Fig. 16 Is a btock diagram showing a general con- 
struction example in wfiich transmittiiig data is encn 
phered. 

Best Mode for Carrying Out the Invention 

A-1 : Construction off First Embodiment 

A transmitting device in the first embocfiment accord- 
ing to tha present invention will be descrit)ed with refer- 
ence to Fig. 1. Reference numeral 1 shown iri this 
illustration derwtes a transmitting data generator for gen- 
erating a signal to be transmitted, and reference numeral 
2 denotes an endpherment processor lor making an 
encq^erment tfiese k>eing the same to those shown in 
Rg. 16. Reference rwmeral Sdenotes a random-number 
genefErtor for generating a rarvlom-runnber. A random- 
nunter a (cfigrtal signal) thus generEited is added to a 
signal DAinarandoiTHiumberbitaddere. inthiscase^ 


the random-number a is generated in a preliminarfly 
determined bit rvnt)er. 

In tfie random-rtunter btl adder 6. as shown in Fig. 
3. bits of the randoin-riumber a are added to the signal 
5 DA and output as a signal (DA, 04. Then, in the endpher- 
ment processor 2, the signal (DA. a) is enciphered and 
output as a signal (DA, a)*. 

Rg. 2 is a bkx^c diagram sfiowing a construction of 
areceiving device ofthis embodiment In this illustration, 
10 reference numeral 10 denotes an encipherment-t>reak- 
ing processor for breaking tfie endpherment of the signal 
(DA, a)* serrtthereta using a predetermined key Key The 
endpherment-breaking processor 10 outputs a signal 
(DA, a) as a result off endpherment Then, a random- 
is nunterbitrernoverllreriiovestherandom-nuiTtbertMts 
a from tfie si^ial (DA, oO arid trarisnrvt it in the form of a 
signal DA atone to a drciBt of a bter stage. 

A-2: Operation off Rrst Errtxxfiment 

20 

According to the atx^ve^nentioned construction, a 
signal output by the transrrvtting devrce is a signal 
obtained t>y enciphering the signal DA added with the 
randonHKimber ol Aoooicfingly, even in the case where 
25 the kind off the signal DA is small, the kind off tfie signal 
output t^y the transnvtting device is remarkably irraeased 
in accordance with tfie bit numt>er off tfie random- 
numt>er. 

In this case, since the endphered signal is changed 

30 in various ways in aocordarioe with the randorn-number 
a without any cfiange in algorithm for endpherment aiKi 
in its key Key, the signal DA cannot be guessed from (DA, 
a)\ Thus, concealatx&ty of signal is greatly enhanced. 
On tfie other hand, in the receiving device, the signal 

^ (DA, a)* is endpherment-txoken in the endpherment- 
breaking processor 10 using ttie fixed key Key and then, 
the randorrHiuiTtt>er bits are removed in tfie random- 
numt)er bit remover 11. By doing tfus» ttie signal DA can 
easily be reproduced. 

40 In the atMve-mentioned procedure, if the algorithm 
for enapherment; key Key; bit nunt)er of the random- 
nimber a, and insert portions of the random-nurTt>er 
bits are preliminarily dedded between the transmitting 
device and the receiving devtoe, the signal DA generated 

45 by the transmitting device can assuredly be reproduced 
in tfie receiving devica 

It stioukJ t>e noted tfiat altfiough the bits off tfie ran- 
donvnumber a are added to positions after the signal DA 
in the example shown in Fig. 3, the adding positions of 

so the random-nuiTit>er are not Gmrted to this. The random- 
number adding position may be a starling part of the sig- 
nal DA, or it may t)e inserted into an intermediate part off 
the signal DA as shown in Fig. 4. What is essential here 
is tfiat as long as tfie bit positions are known, the signal 

^ DA can easily be reprocfajced on the receiving device 
skia 

Furthermore, the random-number bits may be 
divided into a1 and a2 and then added to the signal DA 
as sfiown in Fig. 5l 
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A-3: Modificalion of Post Embodiment 

Next a modification of ttie above-mentioned en^xx^ 
iment will be described with reference to Figs. 6 to 8. In 
tfvs modification, first, as shown in Fig. 6, identification s 
data ID for identifying the specific device are generated 
in the identffication data generator 8 and the identifica- 
tion data IDandrandonvnumt)eraareaddedtothesig* 
nal DA in the bit adder 9 (see Rg. 8). As a consequence^ 
the s^nal output from the enc^erment processor 2 io 
beconies (DA, ID, a). 

In the receiving device, a judging unit 15 makes a 
following judgment with respect to tfte signal pA, ID) out- 
putfrom the randonwiunriber bit remover 11. The judgi^ 
unit 15 reads tfie identSication data ID contanned in tfie is 
signal (DA, ID) and judges whether ornotthe identifica- 
tion data ID tfnis read are in agreement with the identifi- 
cation data of the transmitting device^ The ID of tfie 
transmitting device is preliminarily recognized by means 
of a prior commmication, or is prelnrnnarily registered 20 
throughasettingoperation with respect toadevice to t» 
sut)jected to communication. 

When an agreement of tfie ident^ication data is 
detected in ttie judging unit 15, ajudgment is made to 
tfie effect tfiat a normal receiving is performed and tfie 2s 
signal DA contained in tfie received s^nal Is transmitted, 
as regular data, to a later stage. On the other hand, when 
an agreement of the identification data is not detected in 
the judging unit 15, the specific received-stgnal is inval- 
idated. 30 

In tfiis mod^ication, the signal is concealed using a 
randam number and in addition, agreement of identifica- 
tion data between the transnvtter side and tfie receiver 
side is judged. Thus» this moc§fication is extremely effec- 
tive against Interference. sb 

In case a packet communication is pei formed in tfie 
atxsve modfficatkxi, the identSication data ID contained 
in the enciphered signal may beconrpared with data for 
identifying a device, which data are usually included in a 
part of the header of the packet In this casei tfie unoon- 40 
cealedidentffkstion data indudedmtfie header can eas- 
ily t)e monitored from outsida However, the klentification 
data ID contained in the enqphered signal are not 
known. Accordingly, any interference attenpt to transmit 
a signal resembCng ttie header portion wouM be unsuc- 4s 
cessful because ttie received signal is invardated in the 
judging unit 15. 

B: Second Embocfiment 

50 

A second errfoodinient Of the present invention will 
now be described witti reference to Figs. 9 and 1 0. Rg. 
9 depkrts a construction of the transiTVtterside^ whereas 
Fig. 10 depicts a construction of tiie receiver side. In ttie 
iHuslrations^ Gke parts of tfie first errtxxfiment are sb 
denoted by like reference numerals. 

Reference numeral 20 of Rg. 9 denotes a memory 
in wfiich a plurality of random-nunfoer position data RP 
indicative of randonwiuirfoer bits insert positions are 


stored. In this case, the random-rurrfoer a is inserted, 
as shown in RgSw IIAarxlllB, in tfie bit positions indi- 
cated by ttie random-nunfoer position data RP. Incase 
ttie random-number is divkled into a1 and a2 as in the 
above-mentioned modification, corresponding random- 
number position data are prepared (see random-number 
position data RP1, RP2 of Fig. 110). 

A control unit 21 of Rg. 9 adds random-number posi- 
tion data RP. which are read from a memory 20, to a sig- 
nal DA (original data) whfoh is output by a transmitting 
data generator 1 and transmits the same to a random- 
number bit adder 22. The randonvnumber bit adder 22 
inserts a random-nunfoer a to the signal DA in the bit 
position indicated by the random-nurrfoer position data 
RP. The random-number o-added signal (DA, a) is enci- 
phered k>y an enctphernientprooessor2and then output 
as a signal (DA, a)'. 

In a memory 30 shown in Rg. 10, a plurality of ran- 
dom-nurrfoer position data RP are stored as in the case 
with the afor&-mentioned memory 20. hi tftis case, the 
stored content of tfie memoy 20 is strictly coincident with 
tfiat of the memory 30. The control unit 31 addstheran- 
dom-niMnk)erpositfondata RP(or RP1, RP2) read from 
the memory 20 to the signal (DA, a) enciphered bf the 
enciphennent-k)reaking processor 10 and Iransmils tfie 
same to a randonrHiumber bit remover 32. At this time, 
the sequential order of tfie random-nunrfoer position data 
read from the mewofy 20 is the same to the reading 
sequential order of the control unit 21 on the transmitter 
ski& Therefore, the random-number position data RP 
read from the memory 30 are served as data indicative 
of tfie insert position of the random-number a in the 
received signal (DA. a). The random-number bit remover 
32 removes the random-numt>er a from the signal (DA, 
based on tfie content of tfie random-n unfoo r posit i on 
data RP and outputs ttie signal DA (original data). 

As discussed above, since the random-number 
insert position is appropriately sfiifted in tfiis embodi- 
ment, ooncealakxlity of a signal is greatly erttianced. 

tt sfioiild k>e rioted tfiat ahfiough the raridorrHiurnber 
insert position is sfiifted based on the randonrHiumber 
position data RP prestored in the memory in tfiis embod- 
iment, it may t>e sfiifted based on time data, ^ What is 
essential here is tfiat tfie random-numt>er positions rec- 
ogruzed t)elween tfie trarsmitter side and the receiver 
skle are synchronous. 

C: Third Embodiment 

Next, the third emtxxiiment will be descrik>ed with 
referencetoFigsw 12and 13. C}orresponding parts of ttie 
iOustrations to tfiose of the respective embocfimems 
mentioned atX3ve are denoted bf identical r e fe r ence 
numerals and descrqption thereof is omitted. 

An add position data generator 40 of Rg. 12 gener- 
ates random-nunfoer position data RP incticating an add- 
ing position for a random-mniber cl The random- 
rujmber position data RP of this case are a random value 
or a variable value in accordance witti a predetermined 
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mla Alsa an initial value ol the random-nuniier 
data RP is stored in the memory 41 . When sifjpGed wi^ 
the signal DA (or^pnal data) from the transmitting data 
generator 1, the oontrol unit 21 transnils the same to a 
randonHimt)er bit adder 42 and an add position data 5 
appOer 43 together with the randonwujmber positi on 
data RP read from the memory 41 and sut)stiUjte s the 
randonrwiunnber position data BP newly prepared tyy the 
add position data generator 40 in the memory 41 . 

Asinthecasewilhtheseoondembodtmenttherarh 10 
dom-numt)er t>ft adder 42 Inserts a random-nunt>er a in 
a corresponcOng position to the random-numb^ position 
data RP in the signal DA to prepare a signal (DA, 0^ and 
outputs the sama The add position data appGer 43 
appGes the fandom-number position data RP tea prede- is 
termined position of the signal (DA, a) and outputs the 
same as a signal (DA. a, RP). This signal is enciphered 
t3y ttie enciphermerTt processor 2 and transmitted to the 
receiver side of Rg. 13 as a signal (DA, a, RP). 

AnirvtialvatueofarandonwiumberpositiondalaRP 20 
is stored in a memory 50 of Fig. 13. This value is the 
same to that in the menfx>ry 41. When supplied wHh a 
signal (DA, a, RP) from an erK;fphennent-t)reaKirig proc- 
essor 10, a control unit 32 transmits the same to a ran- 
dmwtimber tMt remover 51 togettier with the randonrh 2s 
number position data RP read from the memory 50. In 
ttie random-ntmit}er t>it remover 51, as in ttie case with 
the afbre-mentioned embodiment, ttie randonHruimber 
a is removed with reference to the random-number posi- 
tion data RP to prepare a signal (DA, RP) and ttie signal 30 
(DA, RP) is transmitted to an add position data remover 
52. In the add position data remover 52, the random- 
number position data RP are discriminated from the sig- 
nal pA, RP) to restore ttie signal DA so as to be output 
At the same time, ttie (fiscrininated random-number 3s 
position data RP are transmitted to ttie control unit 32. 
Also, the randoTTHiumber position data RP transmitted 
to the confroi unit 32 are written for renewal in the nram- 
ory50. 

As described above, the randonwumber position 40 
data RP con-espondlng to the next signal are added to 
ttie preceding signal and transntitted on' the transmitter 
side, whereas ttie random-number a is removed from a 
newly received sigrial using the raridoiTHfiurTt)er position 
data RP added to the preceding signal on the receiver 45 
side. Aooonfin^y, ttie random-nunnber position data RP 
used on the transmitter side are always coincident with 
the randorrv-raimber position data RP used on ttie 
receiver sida 

In the atxive description, the random-numt)er posi- so 
tiondata RP of the noet transmitting signal are added to 
the preceding transmitting signal, bn ttie alternative^ the 
random-nuni>er position data RP used for ttie current 
transmitting signal may t>e added directly to the current 
transm'fttingsignal.ltshouldt>enoted, however, thatoon- ss 
cealat>ility of signal is higher in the case of the atxive- 
mentioned embodiment 


D: Others 

(1) Re: Random-Number 

As the random-numt)er in ttie at)ove-mentioned 
respective embodiments, those generated by a known 
randonrvnumber generator may be used It is also 
acceptable ttiat a random-number tat)le is stored in a 
memory and a rBndom-numt)er is generated by appro- 
priately reading this random tat)la 

Atea a numeric value, which cannot be defined as 
a randonHiuni>ers in a strict sense, may be i^ed. For 
exanple, time information output tyy a timer and output 
values of a counter tor sequentially counting a given 
dock may k>e used. 

(2) Re: Endptierment 

Various algorittims may be used for endpherment 
The en dp herment is classified roughly into two: seaet 
key mettiod and open key mettiod. This classification is 
made t)ased on the way of use of an endpherment key 
Any of the two may be applied to ttie present invention. 

In the case of the secret key method, it is required 
for txyth ttie transmitter side and the receiver side to pre- 
trniinarOy have the same key. This method enables a 
higti-speed operation and is. ttierefore. practical. Thekey 
in ths seaet key mettiod may be preliminarily fixedly 
stored on both the transmitter side and the receiver side 
or ttie key may be delivered at the start of a communfoa- 
tfon.. 

As a known endpherment algorittim for tiie seaet 
key mettiod. there is an FEAL (Fast Data Endptierment 
Algorittim). This algorittim is cfiscussed in detail, for 
example, on pages 43 to 49 of "Endpherment and Data 
Securit/* (oo-written t>y Stiigeo Tsujii and Masao Kasa- 
tiara: issued tiy Stiotodo). 

(3) Example of Construction of Random-Numt3er Bit 
Adder 

One example of a construction of the random* 
numt)er bit adders 6. 22 and 42 of the atx3ve-mentioned 
respective embodiments is depcted in Fig. 1 4. In a drcuit 
depicted in this illustration, a signal DA and a random- 
nimber a are transmitted to stiift registers 60 and 61, 
respectively Based on dock CK supplied from a dock 
generata 62 respectively ttvough AND g^es 63 and 64. 
the shift registers 60 and 61 shift the signal DA and ttie 
randono-number a t>y a t>it each time and output the 
sama A counter 66 is adapted to cycBcally count ttie 
dock CK and the counting cyde corresponds to a oom- 
t»ned lengtti of the signal DA and random-nunnber a (or 
a1 . a 2). A decoder 67 is adapted to decode the value 
counted by the oouiter 66. The decoder 67 outputs a 
signal *1* from a count value corresponding to the ran- 
donHiunfoer position data RP (or RP1, RP2)toa count 
value correspondng to the random-numt>er a (or a1 , a 
2) and outputs a signal "O" in other count values. The 
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oulput signals of the decoder 67 are siw&ed to the ^ 
gate 64 and also to the AND gate 63 through an inverter 
65. 

Aoconfing to the atxsv&mntioned construction, the 
output signal of thedeooder 67 is "D^in all other positions s 
than the bit position of the randonrKiurnt>er a designated 
by the random-nunt>er position data RP. As a conse- 
quence, the AND gate 63 is t)rought to be open, the AND 
gate 64 is brought to be closed, and the shift register 60 
alone performs the shifting opefation. Consequently, the 
signal DA in the shift register 60 is output through an OR 
gate 68. On the other hand, ttie output signal of the 
decoder 67 is 'r in the kxt position of the randonH«jnt)er 
a(ora1, o£) designated by the randonvnumber position 
data RP (or RP1 , RP2). Asaoonsequence. the AND gate 
63 is brought to be closed, the AN D gete64 is brought to 
t>e open, and the shift register 61 alone pertbmns the 
shifting operab'oa Consequentiy, the random-nuni)er a 
(oral, oZ) is output from the OR gate 68. Inthisw^,a 
signal having the random-number a applied to a pred^ 
termined position of the signal DA is prepared. 

The albre-mentioned bit adder 9 adds not only the 
random-nunt)er abut also the identification data ID. The 
adding portion of the random-number a can t)e realized 
with the ak)ove-mentioned dmot construction. 

It should be noted tfiat the akx3ve-mentioned circuit 
example is only one exanple and otfier circuit construc- 
tions may t>e employed. Alsatfie same purpose may be 
realized by means of softmre processing. 

(4) oonstitutiorial Example of Randonrv^lumber Bit 
Remover 

Fig. 15 is a block cfiagram showing one exanY>le of 
a construction of tfie random-furnber t)it remover 11 , 22, 
32.51. 

In the cifcuit depicted in tfie iDustiaUun, data of a 
oontMnation of the sigrial DA arid rarvJoTTHiumber a are 
transmitted toa shift register 70. A dock signal CK output 
from a dock generator 71 is transmitted to the sftift reg- 
ister 70. a counter 72, and an AND gate 75. The counter 
72 is adapted to cycGcaDy count the dock CK and the 
count cyde corresporvts to tfie oomt)ined length of tfie 
signal DA and the randonwiumber a (or a1, a2). The 
decoder 73 » adapted to decode the count value of the 
counter 72. The decoder 73 oulputsasignal "0* from the 
count value corresponding to tfie random-number posi- 
tion data RP (or RP1, RP2) to the random-number a (or 
a1, a2) and outputs a signal "1" in other count value& 
The output si^ials of the decoder 73 are suppGed to tfie 
AND gates 74 and 75. 

According to tfie above-mentioned construction, sig- 
nal (DA. a) are output one after another, from the shift 
register 70 In synchronism with the dock signal OK. 
Since the output signal of the decoder 73 Is *1 " in other 
position than tfie bit posit»n of the rBndonvnuml>er a 
designated by the random-rwrrter position data RP, tfie 
AND gate 75 is brought to be open and the shift register 
76 performs the shifting operatk)n. Since the AND gate 


74 is also open at this time, the data output; one after 
anotfier, from tfie sfvft register 70 are transrrdtted. one 
after another, to the shift roaster 76 through the AND 
^e 74. 

On the other hand, the output signal of the decoder 
73 is '0* in the bit position of the randonvnumt)er a des- 
ignated by the random-number position data RP. As a 
consequence, the AND gates 74 and 75 are brought to 
be dosed and the shift register 70 alone performs the 
shifting operatkxi. Consequently, the random-number a 
(or a1 , a2i) output from the shift register 70 does not pass 
through the AND gate 74 and is discarded. SI nee the shift 
register 76 does not peiibrm the shifting operation at this 
time^ no input side empty bit is generated. When otfier 
bftpositk>nsthantheraridom-nunnberacorTie,the AND 
gates 74 and 75 are tMrougfrt to be open a^in and tfie 
sfiift register 76 starts tfte shifting operation. As a con- 
sequence, the signal DA is transnrHtted to the shift regis- 
ter 76. By mears of the afore-mentioned operation, only 
tfie signal DA is extracted in tfie sftift register 76. 

It sfKMjId be noted tfiat the atxTve-mentioned circuit 
example is only one exarrple and other circuit construc- 
tions may tie enrpkiyed. Alsa tfie same purpose may be 
reaGzed by means of software processing. 

E: Effect 

As described in tfie foregoing, in the above-men- 
tioned respective emtxxliments, a signal is added with a 
randoiTHiumber andtfien endpliered. Accordingly, end- 
pfierment of a single signal results nri generation of a plu- 
rality of designs. By this, for exairple, even in the case 
where data are obliged to k>e open t)ecause a common 
access cfiannel is used, tfie transmitting signal itself can 
favorably be concealed and interference can fii ly be pre- 
vented from occurrencei 

Industrial AppBcabiO^ 

This I nvention is suited to Km used for a case In which 
a plurality of motxle stations can access to a common 
access channd, for example. The invention can also be 
used for comnruriicalion in which coricealnrierit is neces- 
sary. It can also t)eappGed to a case in which a packet 
corrwnurucation isperfbrrried in a inobOeoomrrufucation. 

Claims 

1. A signal transmitting metfiodcfiaFacterized in tfiat 
the transmitter side: 

adds randorrHiJiTt)er btts to predetermined 
positions of a signal to be transmitted, encipliers tfie 
signal using a predetermined key, arxf then transr- 
rrats the enciphered signal, and in tfiat 

the receiver side: 

kveaks the endpherment of a received signal 
using said predeterrrined key and then removes 
said rarvk)m-nurht>er bit from predetermined posi- 
tions of sakl signal 
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2. A signal transnfiitting method chaiBcteiized in that 
the traibiiiUer side 

adds randonfHiumk3er bits and identification 
data for identifying a local statkHi on said the trans- 
ntttter side to predetermined positions of a signal to 5 
t)e transmitted, enc^tfiers the signal using a prede- 
termined key, and then transmits the endphered sig- 
nal, and in that 

the receiver side 

Kyeaks the enc9)herment of a signal received 10 
using said predetermined key, removes said ran- 
dom-number l3Hs from predetermined positions of 
the signal wtiose encf)herment has t>een broken, 
ju^es whether or not said identification data are in 
agreement with iden tification data of a device on the is 
tiar binitter side, and judges that the signal fias t)een 
received ht a normal condition when the fiist judg- 
ment result isaffirmativeL 

3b A oonrvnunication system cfiafacterized in that 20 

a transmitting device comprises: 

random-TRimber generating means for gener- 
ating a rarKiom-nuniber of predeternined t^its; 

transmitting signal generating means for out- 
putting a signal to be transmrtted; 25 

random-fumber adcEng rrteans for adding 
said random-nurrber bcts^ wtuch fias t)een gener- 
ated by said randonwrumber generating means, to 
predetermined positions of the signal output tiy saki 
trarsmitting signal generating means; and then out- 30 
putting ttie signal; and 

enciphering means 16r enqphering an output 
signal of said random-nunt>er adding meanSk using 
a predetermined key, and in tfiat 

a receivDig device corTf)rises: 3s 

encf)hennent-breaking means for breaking 
tfie endpfierment of a received signal using saki 
predetermined key; and 

random-rumber bit removing means for 
removing said random-number bits from pred^er- 40 
mined posilkm of the signal output by sakJ end- 
ptierment-breaking mears and tfien outputting the 
samsL 

4k A oommjnicalion system characterized in tfiat 4S 

a tran smi tt in g devfce comprises: 

random-nffnber gonoraling means for gener- 
ating a randonHUjmber of predetermined t>tts; 

transmitting signal generating means for out- 
putting a signal to k>e transmitted; so 

bit adding means for adding randonwiumber 
t)its generated k>y saki random-rwmber generating 
means, and ktentrfkation data bets for identifying 
saki trarismitting devk» to predetemrvned positfons 
of the signal output by saki transmitting signal gen- 55 
erating means^ and then outputting tfie same; and 

encphering means for endphering tfie output 
signal of sacl bit adcfing means^ using a predeter- 
mined key; and in that 


a receiving device conprises: 

encipherment-breaMng means for breaking 
the endpherment of a received signal using saki 
predetermined key; 

random-number kxt removing means for 
removing sakf randonrHiuiTt>er bits from predeter- 
mined positions of the output signal of saki encipher- 
ment-breaking means; and 

judging meansfor judging whether or not saki 
identffication data included in the output signal of 
saki endpherment-breaking means are in agree- 
ment with saki kientif cation data of said transmitting 
devk:e, and judging that ttie received signal is effec- 
tive wfien the first judgment result is affirmative. 

5. A signal transmitting method according to claim 1 or 
2. characterized in that 

said the transmitter side generates a random- 
numk>er position data indicative of a position for add- 
ing raridofiHiurTt>er t)ils arid adds a raridorn-rnimber 
to t)tt positions corresponcfing to said random- 
nurTt>er position data, and in tfiat 

saki the receiver skie generates a random- 
number positton data having the same value as saki 
tfie traiibrvvlter side in the same sequential order as 
said the transmitter side, and removes the random- 
numl)er from t)it positions oorresponding to the gen- 
erated random-number positfon data when saU ran- 
dom-number t)its are removed. 

6. A comminication system aocorcfing to claim 3 or 4, 
characterized In tfiat 

saki transmitting device comprises: 
first random-number positton data generating 
mear6 for generating rBndonHnirTt)er position data 
indicative of positions to wfuch randoriMiuiTl>erk>its 
are to be added, said random-rwnrt)er adding 
rneans addirig saki randonwiumber bits to positfons 
corresponcfing to the random-numt)er position data 
generated k)y said first random-rwnberpositlondata 
generErting means; and in tfiat 

saki receiving device conrprises: 
second random-nunt>er positkxi data gener- 
ating means for generating position data having tfie 
same value as the positkxi data generated by saki 
first random-numt>er position data generating 
means in the same seQuential order, said random- 
nuiTber bit removing means removing random- 
nunt>er bits from bit positions corresponcfing to saki 
random-number positton data generated by saki 
second rancionrHiurTt)er position data generating 
means. 

7. A signal transmitting methcxi according to daiml or 
2, characterized in that 

said the transmitter skie generates ranciom- 
number position data incficative of positions to whi(«h 
rarvionvnumber l>its are to t>e added, acicis ranciom- 
wvrbet bits to bit positions oorresponding to saki 
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iBndoiTHtuniber position data, snd adds said lan- 
dom-nunnber position data to said transmiUing sig- 
nal; and in that 

said the receiver side extracts randonh 
number position data from a received signal, and 5 
removes randonvnuTter txts from bit positions cor- 
responcGng to the random-rejnt)er position data 
ttus extracted wtien the randorrHiurrber bits are to 
k>e removed. 

10 

8. A communication system accorcfing to claims a 4, 
characterized in that 

said transmitting device confMises rarxlom- 
numt)er position data generating means for gener- 
ating random-nurrber position data indicalive of is 
positions to which random-numt)er kits are to bB 
added, and random-fUjmt>er position signal adding 
means for adding said random-nurTt>er position data 
to said transmitting signal, said randorTHuiTt)er 
adding means for adding said random-number bits 20 
to positiors corresponding to random-number posi- 
tion ctela gen erated t)y said faridorrHiumk>er position 
data generating means; and in ttiat 

said receiving device comprises randonv 
number position data extracting mearsforeKlractirig 2s 
random-number position data from the received s^ 
nal, said randorfHttjmt)er bit removing means 
removing rarxiom-number bits from t>it positions cor- 
responding to random-nunt)er position data 
extracted by said random-number position data so 
extracting means. 

9. A signal transmitting mettKxJ according to daim 7, 
charEU^erized in that said the transmitter side adds 

a random-rwiTt>er position data of a signal to be as 
transmitted next to a s^nal to be transmitted imme- 
diately before, and In that said the receiver side 
removes rarxJom-nunt>er bits from a signal to be 
received next, based on a random-rumt)er position 
data extracted firom a signal received imnediately 40 
befora 

10. A communication system according to daim 8^ char- 
acterized in ttiat 

said rarxiom-nurnt)er adding means of said 45 
transmitting device adds i<andoin-nuiTt>er position 
data of a s^nal to be transmitted nod to a signal to 
be transmitted immecfiately t>efDre; and in tfiat 

said rarKk)m-nunt)er t>it removing means of 
said receiving device removes randonfwiumt>er bits so 
from a signal to be received next, based on random- 
numt>er position data extracted, tjy said random- 
number position data extracting means, firom a sig- 
nal received immediately befbra 
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